Extending 7r-systems to bases of root systems 
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Abstract 

Let R be an indecomposable root system. It is well known that any root 
is part of a basis B of R. But when can you extend a set of two or more 
roots to a basis B of R7 A 7r-system is a hnearly independent set of roots, 
C, such that if a and (3 are in C, then a — /3 is not a root. We will use 
results of Dynkin and Bourbaki to show that with two exceptions, ^3 C Bn 
and Af C Eg, an indecomposable vr-system whose Dynkin diagram is a 
subdiagram of the Dynkin diagram of R can always be extended to a basis 
of R. 



1 Introduction 

Let R be an indecomposable root system in a Euclidean space V. A subset B 
of R is called a basis of i? if is a vector space basis of V and each root of R 
can be written as a linear combination of roots in B with integral coefficients that 
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are all nonnegative or all nonpositive. It is well known that any root is part of 
a basis B of R. But when can you extend a set of two or more roots to a basis 
B oi Rl A Ti -system ([ Dyn[l0ni-Vinll ') is a linearly independent set of roots, C, 
such that if a and (3 are in C, then a — (3 h not a root. (It is not assumed to be 
linearly independent in HOni-Vinll .) A subset of a basis will be a vr-system, and a 
TT-system will be a basis of a root subsystem. We can associate a Dynkin diagram 
to a TT-system, and in order to extend to a basis of R, the Dynkin diagram of the 
TT-system must be a subdiagram of the Dynkin diagram of R. By a subdiagram 
we mean a diagram obtained by deleting some nodes and their corresponding 
links. We will assume that the nodes corresponding to short roots are marked, and 
that the subdiagram preserves the marking. Hence two orthogonal short roots do 
not form a subdiagram of Bn, while two orthogonal long roots do. We will use 
results of Dynkin ([ |Dyn| and Bourbaki ( IIBoul to show that with two exceptions, 
A3 C Bn and A^ C E^, an indecomposable TT-system whose Dynkin diagram is 
a subdiagram of the Dynkin diagram of R can always be extended to a basis of 
R. Our techniques can easily handle the decomposable case, too, but the results 
become more tedious to state, and we feel that it would distract from the main 
ideas of the paper. 

We would like to thank professor Robert V. Moody for pointing out the results 
from Bourbaki to us during his visit to Singapore. 



2 Results from Dynkin and Bourbaki 

If C is a set of roots, then [C] denotes the set of all roots in R that are linear com- 
binations of the roots in C with integer coefficients. Let 11 and H' be TT-systems. 
We will say that TV is obtained from 11 by an elementary transformation if 11' is 
obtained by adjoining the lowest root to one of the indecomposable components 
of n and then removing one root from that component. 

We will first state three results due to Dynkin ([ Dyn, Theo. 5.1, 5.2 and 5.3]). 

Proposition 1. Let C be a n-system in a root system, R. Then [C] is a root 
subsystem ofR with basis C. 

Proposition 2. Let C be a n-system in an indecomposable root system, R, of rank 
n. Then C can be extended to a -system, D, with n elements. 

Proposition 3. Let D be a n-system with n elements in an indecomposable root 
system, R, of rank n. Then D can be obtained by a sequence of elementary trans- 
formations of a basis of R. 

This shows that extending C will not always give us a basis of R, but that the 
extension can be obtained by a sequence of elementary transformations of a basis 
ofR. 
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The next three propositions are due to Bourbaki ( IIBouL Coro. to Prop. 4, Coro. 
4 to Prop. 20 and Prop. 24 of Chap. VI, §1]). 

Proposition 4. Let V be a subspace ofV and let V" be the subspace spanned by 
R' = Rn v. Then R' is a wot system in V". 

Notice that V may intersect R so that dim V" < dim V. 

Proposition S.IfCa subset of a basis B ofR and V the subspace ofV spanned 
by C, then C is a basis of the root system R' = Rn V. 

Notice that [C] uses integer coefficients, while R' = RnV includes rational 
coefficients. This proposition says that a if C is a subset of a basis, then [C] = R'. 

Proposition 6. Let C be a basis of R' = Rn V, where V is a subspace of V. 
Then C can be extended to a basis B of R and R' is the set of roots in R that are 
linear combinations of elements ofC. 

This says that if [C] = R', then C can be extended to a basis of R. 
Then next result is a simple combination of Propositions [l] to |6l 

Theorem 7. Let C be a n-system in R and let V be the subspace of V spanned 
by C. Then [C] is a root subsystem of R' = Rn V, C can be obtained from a 
basis of R! by a sequence of elementary transformations, and C can be extended 
to a basis B of R if and only ifC is a basis ofR', i.e., [C] = R'. 

Proof. It follows from Proposition [T] that [C] is a root subsystem of R' = RnV 
with basis C. In general [C] ^ R' , so we can only use Proposition |3] to say that 
C is obtained from a basis of R' by a sequence of elementary transformations. If 
[C] = R', then it follows from Proposition!^ that C can be extended to a basis of 
R. The converse follows from Proposition|51 □ 

3 Extension results 

It follows from Theorem [71 that C will extend to a basis of R unless there is a root 
system R' such that 

[C] cR' cR, 

where rank [C] = rank R' < rank R, [C] ^ R' and C can be obtained from a 
basis of R' by a sequence of elementary transformations. We are for simplicity 
assuming that \C] is indecomposable, and hence R' is also indecomposable. The 
next lemma is proved by inspection of the extended Dynkin diagrams. 
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Lemma 8. The only indecomposable roots systems [C] C R' where C can be 
obtained by a sequence of elementary transformations of a basis of R' are listed 
below. 

A-i C fig, D„ C fi„ for n>A, Aj d Ej, 
AsCEs, DsCEs, B,CF,, D, C F^, A^ C G^. 

-D4 C -F4 is obtained by using two elementary transformations, while all the 
other only require one. 

Since our pairs must sit inside a root system, R, of higher rank, and the dia- 
gram of C must be a subdiagram of the diagram of R, there are only two cases 
that satisfies our conditions, A3 C -B3 C -B„ and Aj C Ej C Eg. 

The only way C can fail to extend is if C is obtained from an R' diagram by 
an elementary transformation so that C includes the lowest root of R'. We will 
see in the next theorem that in that case we can use the fact that the lowest root is 
a linear combination of all the roots in the basis to show that [C] 7^ R'. 

Theorem 9. An indecomposable n -system, C, in R can be extended to a basis B 
of R, unless [C] C R is on of the following two cases. 

1. A^ C Bnfor n > 4 and C = {ri, r2, r^} has Dynkin diagram 

ri 12 Z s 
o o o 

and (ri + 2r2 + r3)/2 is a root in Bn. 

2. Aj C Eg and C = {ri, . . . , ry} has Dynkin diagram 

ri r2 r-i rg rj 
o o o o o o o 

and 

(ri + 2r2 + 3r3 + Ar^ + Srg + 2re + rr)/2 

is a root in E^. 

Proof. We cannot use the pairs in Theorem [8] involving E^, F4 and G2, because 
we cannot fit them into any bigger root systems. We also cannot fit a diagram 
inside Bn, so we are left with ^3 C -B3 C B^ and A-j (Z Et (Z E^. 

We will use the bases for the root systems listed in IBoul and denote the lowest 
root by ao. 
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For ^3 C Bn, either ^3 is the Y-branch at the end of the extended diagram 
of i?3 or ^3 is part of the diagram of In the first case, r2 = 0:2 and either 
ri or r3 must be the lowest root — (ai + 2a2 + 2^3) and the other must be ai. 
In either case, we can recover the deleted root from the lowest root, giving us 
(n +2r2 + r3)/2 = —03 = —63, which is a root of Bn, but not in [C]. So V is the 
span of {ei, 62, 63}, and R' = B^ while [C] = A^. Hence C cannot be extended 
to a basis of Bn by Theorem [71 



ri 




However, if C = {ai, a2, as} corresponds to an ^3 that is a subdiagram of 
the diagram of Bn, then (ri + 2r2 + r3)/2 is not a root of Bn- In this case V does 
not contain any short roots, so R' = [C] and C can be extended to a basis of Bn- 

For Ay C Eg, the A^ is either part of the diagram of Es or is part of the 
extended diagram of Ej. In the Es case we have 

C = {«!, ...,as}- {02}, 
and in the extended Ej case we have 

C = {ao,ai, . . .a?} - {"2}, 
where ao = —2ai — 2a2 — 80:3 — Aa4 — 3^5 — 2ae — a-j is the lowest root of 

E^. 

In the extended Ej case we don't know whether ri or r-j is the extended root, 
but again we can recover the deleted root from the lowest root, giving us 

(ri + 2r2 + 3r3 + Ar^ + Srg + 2rQ + r^)/2 = -a2. 

In the Eg case this expression will not be a root. It follows that in the extended 
E-j case C can be extended to a basis of Eg, while in the Eg case C can only be 
extended to a basis of Ag. □ 

Notice that C = {ai, 02, ao, } = {^i — 62, 62 — 63, — ei — 62}, where ao is the 
lowest short root in C„ is not a 7r-system in C„, since ei — 62 — (— ei — 62) = 2ei is 
a root in Cn- We initially considered linearly independent sets of roots with non- 
positive inner products, i.e., linearly independent, admissible (nonpositive inner 
product) sets of roots instead of vr-systems. vr-systems are always admissible, and 
for simply laced root systems, indecomposable 7r-systems are admissible, since 
the only way the difference between two roots can have the same length as the 
two roots is if the angle between them is vr/S. However, C C C„ shows that this 
is false for multiply laced root systems. In particular. Exercise 34 on page 177 of 
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HOni-Vinl appears to be incorrect. (They do not require 7r-systems to be linearly 
independent, but that does not make any difference.) 

Notice that Dk C Bk is listed in Lemma [51 while Dk C Ck is not. There are 
two standard ways of constructing equal rank inclusions of root systems. One 
is to use elementary transformations and is used by Borel and de Siebenthal 
( HBor-Sibl ). The other is to consider the set of short and long roots in multiply 
laced root systems. forms the long roots in and the short roots in Ck, but 
only the Bk inclusion can be obtained by an elementary transformation. 

Notice also that we only talk about root systems, and not about Lie subalge- 
bras. Unless we know something about the Cartan subalgebras, inclusions of root 
systems and inclusions of Lie algebras will not necessarily correspond. The fact 
that Dk C Ck does not imply that so(2?7,) C 5p(2n). 
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